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We determine the quantum states and measurements that optimize the accessible information 
in a reference frame alignment protocol associated with the groups U(l), corresponding to a phase 
reference, and Zm, the cyclic group of M elements. Our result provides an operational interpretation 
for the G-asymmetry which is information-theoretic and which was thus far lacking. In particular, we 
show that in the limit of many copies of the bounded-size quantum reference frame, the accessible 
information approaches the Holevo bound. This implies that the rate of alignment of reference 
frames, measured by the (linearized) accessible information per system, is equal to the regularized, 
linearized G-asymmetry. The latter quantity is equal to the variance in the case where G = U(l). 
Quite surprisingly, for the case where G = Zm and M > 4, it is equal to a quantity that is not 
additive in general, but instead can be superadditive under tensor product of two distinct bounded- 
size reference frames. This remarkable phenomenon is purely quantum and has no classical analog. 
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I. INTRODUCTION 

States and transformations of systems are defined rel- 
ative to an external frame of reference. If the alignment 
of two distant reference frames deteriorates with time, 
or if the state one possesses was prepared according to 
some reference frame one does not have access to, super- 
selection rules are imposed on the kind of states that 
can be prepared and the type of operations that can 
be implemented [![. For example, lacking a Cartesian 
frame of reference associated with the rotation group, 
SO (3), implies that one can only prepare rotationally in- 
variant states and perform rotationally invariant opera- 
tions. The lack of a reference frame can be alleviated (at 
least partially) if a party isprovided with a bounded-size 
quantum reference frame [2|; i.e. a non-invariant (SO(3)- 
asymmetric) state, such as the state of a particle with 
integer spin pointing in some known direction Q . In the 
general case where the lack of a requisite reference frame 
is associated with a finite or compact Lie group G, such 
G-asymmetric states are considered resources. They are 
measured by functions, called "frameness monotones" Q 
or simply asymmetry measures @,@], that do not increase 
under the set of allowable (i.e. G-invariant) quantum op- 
erations. 

There are several measures in the literature that quan- 
tify asymmetry for particular groups Q , or in particular 
dimensions 0. However, there exists one measure, the 
G-asymmetry ||, that is defined for all groups and all 
dimensions. The G-asymmetry of a state p E B(Hd), 
a bounded, positive semi-definite operator acting on a 
(f-dimcnsional Hilbcrt space rid, is defined as 



A G (p) ~s(g [ P ])-S(p), 



(1) 



where £?(•) = / dgT(g)(-)T(g)^ is the G-twirlin g opera- 
tion, with the integral performed over the Haar measure 
dg, T a representation of G on the Hilbert space Hd, and 
S the von Neumann entropy. For the case of finite groups, 



the integral in the G-twirling operation is replaced by a 
sum, and the invariant Haar measure is given by 1/|G|, 
where |G| is the order of the group. The G-asymmetry 
was shown to be equal to the relative entropy of frame- 
ness @ , the latter being analogous to the relative entropy 
of entanglement @ . 

In this work we consider the case where G = Zm, 
the cyclic group of M elements, and the case where 
G = £7(1) associated with the important case of pho- 
ton number super-selection. For these cases we provide 
an operational interpretation for the G-asymmetry that 
is information theoretic, different than the interpreta- 
tion in [8] of the G-asymmetry as extractable mechan- 
ical work. In particular, we find the strategy for aligning 
a pair of reference frames associated with G that opti- 
mizes the amount of accessible information between the 
true relation, g G G, of the two reference frames and 
the estimated relation, g' 6 G, obtained by measure- 
ment. Our approach is different from previous work on 
reference frame alignment protocols where the success of 
the protocol was quantified by maximizing an average 
cost, such as the fidelity or the maximum likelihood of 
a correct guess [1, ITol - fll| (for a review of these proto- 
cols see More precisely, we show that asymptot- 
ically the amount of accessible information is equal to 
the G-asymmetry. As the accessible information is up- 
per bounded by the Holevo quantity [l8], our result also 
implies that for a reference frame alignment protocol as- 
sociated with G = Zm and G = U(l), the Holevo bound 
is asymptotically achievable. 

This paper is organized as follows. In Sec. [H] we review 
the resource theory of reference frames and the connec- 
tion between the G-asymmetry, the relative entropy of 
frameness, and the Holevo bound. In Sec. IHII we present 
our main results, and determine the asymptotic rate of 
transmission of information in a phase alignment proto- 
col (Sec. IIII A[) [l7|, and in a reference frame alignment 
protocol associated with G = Zm (Sec. IIII B]) . In Sec. lIVI 
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we discuss the additivity and supcradditivity of the lin- 
earized, regularized G asymmetry for both the U(l) and 
Zm cases. We end in Sec. [V] with summary and conclu- 
sions. 



II. RELATIVE ENTROPY OF FRAMENESS, 
THE HOLEVO BOUND, AND THE ALIGNMENT 
RATE 

Suppose two parties, Alice and Bob, wish to align their 
reference frames associated with some group G. Let 
T : G — > 1-Ld be the unitary representation of G on a 
e?-dimcnsional Hilbert space Hd- Alice prepares a sys- 
tem in a state \ip) £ T-Ld and sends this system to Bob. 
Assuming that Bob has complete ignorance as to which 
element g £ G relates his reference frame to Alice's, Bob's 
description of the state of the system sent to him by Al- 
ice is given by the ensemble {d<?, T(g) \ip)}, where dg is 
the Haar measure of the group G, or equivalcntly by the 
G- twirling of 

Alternatively, we can think of the above scenario in the 
following way. We can assume that Alice and Bob share 
a common frame of reference, but instead of sending the 
state \tp), Alice sends Bob a state T(g)\ip) picked from 
the ensemble {dg, T(g) Bob's task is to determine 

g. In this view it is natural to quantify Bob's success in 
determining g by the accessible information. 

Let X be the random variable consisting of the ele- 
ments of G with uniform probability distribution given 
by the Haar measure. Alice sends classical informa- 
tion to Bob by preparing a system in the state p(X) = 
T(X)pT(Xy , where later we will assume that p = |V ; )(V , I 
is a pure state. Bob performs a positive operator val- 
ued measure (POVM) {E y }, and obtains outcome y with 
probability p y . Let Y denote the random variable asso- 
ciated with Bob's measurement outcome. The accessible 
information, IW(X : Y), for a single system is defined 
as the maximum amount of mutual information between 
random variables X and Y, where the maximization is 
performed over all of Bob's possible POVMs. An upper 
bound for the accessible information is the Holevo quan- 
tity fl8j which in the case of continuous groups is given 
by 



tropy of framcness defined as 



X W =S(g[p])- / dg S {T(g)pT(gY) 



(2) 



where S(-) is the von Neumann entropy. If G is a finite 
group, then the integral in Eq. ^ is replaced by a sum, 
and p g = 1/|G|. Since for any unitary transformation 
U, S{UpW) = S(p), the G-asymmetry given by Eq. (P) 
is equal to the Holevo quantity and thus is an upper 
bound for the accessible information @ • For N copies of 
a system prepared in the state p, the accessible informa- 
tion, l( N \X : Y), is upper bounded by x , which is 
equal to the G-asymmetry, Aa{p® N ), of the state p® N . 
The G-asymmetry is also related to the relative en- 



min CT6a -Seller) 



(3) 



where S {p\\cr) — —S(p) — tr (p log a), and 3 = {a\ Q[a] = 
(7 £ B(T-Ld)} is the set of invariant states @. Due to the 
invariance of the Haar measure, the G-twirling operation 
Q, is idempotent, Q o Q = Q, and unital, <?[-£L= !■ For 
such a quantum operation it was shown in [6[ that the 
minimum relative entropy distance between an arbitrary 
state p £ B{H) and a state a £ 3 satisfies 



min CTe3 S (p\\a) = S {Q[p}) - S(p). 



(4) 



Thus, the G-asymmetry is equal to the relative entropy 
of framcness. 

In entanglement theory, the regularized relative en- 
tropy of entanglement has an operational interpretation. 
It quantifies the rate of intcrconversion between states in 
a reversible theory of entanglement . One can there- 
fore expect that the relative entropy of frameness would 
have an operational interpretation similar to that of the 
relative entropy of entanglement. However, it was shown 
in [(| that the regularized relative entropy of frameness 
is zero on all states; 



lim 

N-kx 



A G (P® N ) 
N 



. 



This is because the relative entropy of frameness is not 
an extensive quantity, i.e. it does not scale linearly with 
the number of systems N, unlike the relative entropy of 
entanglement. 

For this reason, and following Q, we introduce here 
the linearization function C. The linearization func- 
tion C : M — > R is a monotonically increasing function 
that linearizes Ac(p® N ); that is, C is chosen such that 
£(A G (p' 8Ar )) oc N in the limit of large N. With such a 
choice for C, we can rescale both the accessible informa- 
tion and the G-asymmctry so that they become extensive 
quantities. We therefore define the regularized, linearized 
G-assymetry as follows: 



N— >oo 



C (A G (|VXVI® W )) 



N 



(5) 



We will show in the next section that the above quantity 
has an operational interpretation for G = Zj/ or G = 
U(l). It measures the rate, Ra(ip), at which many copies 
of a bounded-size quantum reference frame, elevate 
the restrictions induced by the lack of a shared reference 
frame. We now give its precise definition. 
Definition 1 The alignment rate of a state \ip) is defined 
by 



lim 



£(/W(X : Y)) 



N 



That is, Rc(ip), measures the rate at which Bob learns 
about the orientation of Alice's reference frame from 
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many copies of a bounded-size quantum reference frame, 
|V')- By definition, Rq^) is a deterministic frameness 
monotone [3| (i.e. does not increase under deterministic 
G-invariant operations). Furthermore, since £ is a mono- 
tonic function, the Holevo bound implies that i?c(V J ) is 
bounded above by Aq 9 \iP). In the next section we 

show that in fact Rg{iP) = A'q^ (ip) for the case where 
G = U(l) fSec. HII A"|) , associated with the case where two 
parties lack a common phase reference, and for the case 
where the reference frame is associated with the finite 
cyclic group of M elements, Z M (Sec. IIIIBj) . 

III. OPTIMAL RATE FOR ALIGNMENT OF 
REFERENCE FRAMES 

In this section we determine the optimal alignment rate 
for the cases where Alice and Bob lack a shared frame of 
reference associated with G = U(l) and G = 1m- 

A. Phase reference 

We begin by considering two parties, Alice and Bob, 
who share an ideal quantum channel but lack a shared 
phase reference as discussed in Sec.[TTJ The relevant group 
of transformations associated with a phase reference is 
U(l), the group of real numbers modulo 2n. Physically, 
Alice and Bob lack a shared phase reference if their lo- 
cal oscillators have an unknown relative phase, i.e. they 
are not phase locked. The unitary representation, T, de- 
scribing a phase shift 9 £ U(l) is given by T(0) — e t6N , 
where N is the number operator. If Alice and Bob have 
complete ignorance as to the relative phase between their 
respective local oscillators, then any state p £ B(H) pre- 
pared by Alice is described as Q [p] by Bob. 

As the number operator is unbounded (from above), 
T acts on an infinite dimensional Hilbert space, H. Us- 
ing Schur's lemmas [20|, the representation T can be de- 
composed into the one-dimensional irreducible represen- 
tations (irreps), T^{9) = e l9n of U(l), 

OO 

T(0) = 0a n TW(0), (6) 

where the irrcp label n represents the total photon num- 
ber, and a n is the multiplicity of irrep T^ n >. 

Without a shared phase reference Alice faces a restric- 
tion on the type of states she can prepare with respect to 
Bob's phase reference. That is, the lack of a shared phase 
reference with Bob, imposes a photon number super- 
selection rule in which superpositions of photon num- 
ber eigenstates cannot be prepared by Alice [TtJ • Conse- 
quently, it is convenient to write the total Hilbert space, 
H, as 

OO OO 

« = ®WW = @A4W<g>AfW, (7) 

n=0 n=0 



where M^ n > carries the irrep T^), and N (n) carries the 
trivial representation of U(l). 

In addition to preparation of states, a photon num- 
ber super-selection rule also imposes restrictions on the 
types of operations Alice can perform (relative to Bob's 
reference frame). More precisely, Alice is restricted to 
[/(l)-invariant operations, which were shown in Q to 
be of two types: shifts in the total photon number (by 
adding or removing photons), and changes in the relative 
amplitudes of different photon number states. In partic- 
ular, the set of £/(l)-invariant reversible transformations 
consists of all unitary matrices that commute with the 
number operator and shifts (in photon number). 

Thus, any qudit £ H, can be brought by U(l)- 
invariant unitary transformations (and shifts), to a stan- 
dard form 

d-l 

m = Y,V^\n), (8) 

n=0 

where ^2 n p n = 1, and \n) = \n,a= 1) is a state in 
My 1 ' ® AfW chosen to be the standard one. This is 
because under a photon number super-selection rule all 
states \n, a) £ M^ ® ftf( n \ for a given total photon 
number n, are equivalent up to U(l)-invariant unitary 
transformations. Hence, we can pick any pure state, say 
\n,a = 1) £ M^ n ' ®M^ n \ as our standard one. 

In the phase alignment protocol we consider here, Al- 
ice sends N copies of a qudit prepared in the state 
of Eq. (|SJ) to Bob. The state |^) (8lA ' is a superposition 
of the tensor product basis {\x± . . . xn) i X\, . . . , x^ £ 
(0, . . . , d — 1)}. Each such state can be written in terms 
of the total photon number, n, and its multiplicity a. 
That is, \n, a) = \xi . . . xn) and a = 1, ...,l n , where l n 
denotes the number of orthonormal states with the same 
photon number n. In the basis \n,a), the state |V , ) 8Ar 
can be written as 

N(d-l) l„ 

w ®n = £ | n , a ), ( 9 ) 

n— a— 1 

where c„ jCt are of the form c n ^ a = HjZoPj 3 > an d Tj are 
positive integers (corresponding to the number of times 
Xj £ (0, . . . , d— 1) appears in \n, a)) satisfying Ej rj = N 
and = n. Moreover, by t/(l)-invariant unitary 

operations we can transform 

Eg y^K") , 1Q . 

to the standard state |n) £ ® . This transfor- 

mation brings \ip)® N to the form 

JV(d-X) 

wf N = E V^W, (11) 
where (see 0,[2l|) 

- = S( ro .l_>S"-ri-.' M 
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arc the multinomial coefficients that arise from the ex- 



pansion i^2 n y/p^\n)) " , where terms giving rise to 
the same total photon number n are grouped together. 
We note that the sum in Eq. (fT2|) is taken over all 



non- negative integers rj for which X) 7 =o r i = N and 



2^=0 

Bot 
is given by 



J=0 J r 3 = n - 

Bob's description of the N qudits sent to him by Alice 



N(d-l) 

E 



(13) 



distribution [21 
1 



where 



y/2TU7 



exp 



(n - fi N )' 
2< 



O 



N 



d-1 



(17) 



a% = NV{4>) = N\Y1 n2 P" ~ (E n P") ) 

\n=0 \n=0 / / 



(18) 



Due to the lack of a shared phase reference, Bob has 
complete ignorance about the value of 9. As the super- 
selection rule docs not forbid us from performing any 
unitary on the multiplicity spaces, the state \ip(9)}® N 
can be embedded in a (N(d— 1) + l)-dimcnsional Hilbcrt 
space. This is the key reason why the J7(l)-asymmetry 
is not an extensive quantity. Bob's task is, therefore, to 
extract information about 9 from a state in an N(d— 1) + 
1-dimensional Hilbert space instead of a d -dimensional 
Hilbert space. 

Suppose Bob's POVM is given by {Eg/ d9'}, where 

Eg, > With J^Eg,d9' = I = Znio'^WH We 
would like to quantify how much Bob learns about 9 from 
such a measurement. Denote by the random variable 
associated with the relative phase, 9, between Alice's and 
Bob's phase references. That is, = 9 with uniform 
probability distribution pg — \/2n. Denote also by 0' 
the random variable associated with Bob's measurement 
outcome 9' . Then, as discussed in the previous section, 
the accessible information, 7^(0 : 0'), satisfies 

lW(Q:Q>)<A u(1) ((\i;)Wr N ). (14) 

Using Eqs. (fll[T5]). the right-hand side of Eq. (JUJl is 

(N(d-l) \ 

= S\ c„|n)(n| =H({c n }), 

(15) 



n=0 



where H({c n }) is the Shannon entropy of the probability 
distribution {c„}. Consequently, the accessible informa- 
tion per copy of the state l^) € Hd obeys 



/W(0:0') ^ H({c n }) 



N 



< 



N 



(16) 



We are interested in determining the accessible in- 
formation per copy in the limit where the number of 
copies N — y oo. However, in this limit the right-hand 
side of Eq. (fl"6|) tends to zero @. Indeed, so long as 
the photon number spectrum is gapless, i.e. p n ^ for 
< n < d—1 [2l|, the probability distribution, {c„}, can 
be approximated, in the limit N — > oo, with the normal 



with V(V0 the variance of the state Using Eq. (|T7|) 
the right-hand side of Eq. (fl"5|) reads (see @ for details) 



(19) 



H({c n }) |log(4 7 rWW)+0(^ 



N 



N 



Due to the logarithmic dependence of H({c n }) on N the 
[/(l)-asymmetry is not an extensive quantity, and as a 
result the limit N —> oo of Eq. (|T9"|) tends to zero. 

Following our discussion in the previous section, we 
introduce the linearization function, C(x) = 2 2x , so that 
the regularized [/(l)-asymmetry is given by 



(20) 

Furthermore, as C(x) — 2 2x is a monotonically increasing 
function, it follows from Eq. (fl"6]l that Eq. (|20|) is an upper 
bound for the rate of accessible information 



£(/W(0:0')) < C[A U{1) {\4){^ 



N 



N 



(21) 



In the following theorem we show that in the limit 
N — > oo, the inequality in Eq. (|21[) is saturated, meaning 
that, for G = U(l), the alignment rate as defined 
in Definition [1] is equal to the regularized, linearized 
G-asymmetry. 

Theorem 1 For G = 17(1) 

R G ^)=A% e9 \^)=A-KV^), 
where, V(ip) is the variance of the state \ip) . 

Proof. Recall that the accessible information is the max- 
imum mutual information, i7(0 : 0'), over all possi- 
ble POVMs. Let Bob's POVM elements be given by 
Eg- = \ee'){eg>\, where 



<0')) = 



1 



JV(d-l) 

E 



(22) 



Note that / &6' E e > = I {N \ where = 
Sn=o We remark that the measurement of 
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Eq. (|22j) has been shown to optimize the average max- 
imum likelihood [23[ and the average fidelity fl7j | . We 
will show that in the limit N — > oo this measurement 
also maximizes H^ N '(Q : 0') given by 



H™(Q :&) = jj d9jj d9'p(9, 9') log ( j| 



P(9,6>) 



OK*), 
(23) 

where the joint probability distribution, p(6,9') can be 
calculated using Bayes' rule, p(9,9') = p(9'\9)p(9). In 
our case 

p(9) 



2tt 



p{9'\6) 



(24) 



Substituting Eqs. ^T3j [22]) into Eq. (J24J) gives 
i N 

/.IT ' * 



2- 
1 

2/7 



n,m— 
N 



E 



Cm 6 



From the equation above we see that = p( 

Therefore, the probability that 0' = 9' is given by 



(25) 

nn 



PW) = J P{9'\9)p(9)&9 = ±- J p (9\6')&9 = ±- 
Hence, Eq. 



'•2 71 



reduces to 
2t7 



H (JV) (0 : 0') = -f- / d0 / d0'p(0'|0)log(2irp(0'|0)). 

(26) 

The expression for the conditional probabilities p(9'\9) 
can be greatly simplified as we now show. Note that 
the sum in Eq. (|25[) runs over positive integers. In the 
limit of large N the sum can be approximated by an in- 
tegral over a continuous variable m. Furthermore, as /kjv 
is large and positive, the probability distribution corre- 
sponding to small photon numbers lies at the tail end of 
the Gaussian. Using the properties of the error function 
the lower limit of integration can be extended to negative 
photon numbers, accumulating a negligible (0(-/V -1 )) to- 
tal probability. Making a change of variable, (f> = 9 — 9' , 
and using Eq. ([T7|) . Eq. ([2"5"|) becomes 



P<t>=P 



1 



O 



1 



v dr 



1/J 2 2 2 



O 



Using Eq. ([27]) and noting that 



2tt 



d<9 
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d9' = 



271 



277 



2tt 



d<9, 



(27) 



(28) 



Eq. ([26)1 reduces to 



ffW(0 : 0') 



2a% 



x loe 



87T(7^- e 



O 



(29) 



We note that the mutual information docs not depend on 
the mean photon number as expected, since the latter can 
be shifted using [/(l)-invariant operations, and therefore 
cannot carry any phase information. 
Using the approximations 



2tt coo 



-2tt 
2tt 



2tt 



dxe~ 2 ^ x2 +0 ' 



N 



2 e -2^af 



(30) 



where the integrals on the right-hand side of Eq. (1301) arc 
equal to \J ir/2afj, and 1/2^71-/8(7^, respectively, one 
obtains, after simple algebra, 

ffW(0 : 0') = \ log(47rO + O . (31) 

Finally, linearizing the accessible information and taking 
the limit gives 

l im ±±i ^_}il = Um ^=47rV(V0. 

(32) 

This completes the proof. □ 



B. Reference frame associated with Zm 

We now consider the case where Alice and Bob share 
an ideal quantum channel but lack a shared reference 
frame associated with the finite cyclic group of M ele- 
ments, Zjvf- For example, the case G = 1i corresponds 
to the situation where Alice and Bob lack a reference 
frame for chirality Q. Unlike the {/(l)-case, we find that 
in this case the optimal rate for the alignment of refer- 
ence frames is not proportional to the variance even in the 
limit M — > oo. This is not inconsistent with Theorem[T]of 
the previous subsection since our main assumption here 
is that N 3> M. Therefore, the results obtained in this 
subsection are completely independent on the previous 
subsection. 

The unitary representation T(g) (with g £ 1m) act- 
ing on the Hilbert space Ji can be decomposed into one- 
dimensional irreps T*- fc ) as 



M-l 



T(g) = 0^ (t) (j). 



(33) 



k=0 
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where fc labels the irreps of Zm, and ak is the multi- 
plicity of irrep T^ k \ Just as in the U(l) case above the 
lack of a shared reference frame associated with Zm im- 
poses restrictions on the type of states Alice can prepare 
with respect to Bob's reference frame. In order to de- 
scribe these restrictions, it is convenient to write the total 
Hilbcrt space, H, as 



M-i 



M-l 



fc) 



(34) 



k=0 



k=0 



where MS® is the carrier space of T( fc \ and N {k) car- 
ries the trivial representation of Zm- Thus, the lack of 
a shared reference frame, associated with Zm, imposes 
a super-selection rule in which superpositions of states 
from different sectors W® cannot be prepared. Note 
that unlike the U(l) case above, there are a finite num- 
ber of sectors, TiS k \ equal to the order of the group. 

In addition to preparation of states, a Zm super- 
selection rule also imposes restrictions on the types of 
operations Alice can perform (relative to Bob's refer- 
ence frame). More precisely, Alice is restricted to Zm- 
invariant operations. In the case were Alice and Bob 
lack a chiral frame of reference (associated with Z2) it 
was shown in Q that Z2-invariant operations are of two 
types: shifts in the irrep label fc (which in the case of 
chiral frames corresponds to the bit flip operation, X), 
and changes in the relative amplitudes of different cigen- 
states of irrep label k. Similarly, in the case of a Zm 
super-selection rule, the ZM-invariant operations consist 
of shifts (mod M) in the irrep label k, and changes in the 
relative amplitudes of different eigenstates of irrep label 
k. 

Thus, any qudit \ip) £ H, can be brought by Zm- 
invariant unitary transformations (and shifts), to a stan- 
dard form 



M-l 



E VPk\ k ) 



(35) 



k=0 



where ^l k Pk = 1, and = \k,a = 1) e M 1 -® <g>A/" (fc ) is a 
state in M^® ®N^ k > chosen to be the standard one. This 
is because under the Zm super-selection rule all states 
|fc, a) € MS® ®J\fS k \ for a given irrep label fc, are equiva- 
lent up to ZM-invariant unitary transformations. Hence, 
we can pick any pure state, say \k, a = 1) <E M^® ®M^ k \ 
as our standard one. 

In the reference frame alignment protocol we consider 
here, where the reference frame is associated with Zm, 
Alice sends N copies of a qudit prepared in the state \tjj) 
of Eq. (|35[) to Bob. The state \tp)® N is a superposition 
of the tensor product basis . . . xn) , x\, . . . ,xn € 
(0, . . . , d — 1)}. Each such state can be written in terms 
of the irrep label fc, and its multiplicity a. That is, 
|fc, a) = \xi . . . xn) and a = 1, . . . , Ik, where Ik denotes 
the number of orthonormal states with the same irrep la- 
bel fc. In the basis |fc,ct), the state \<ip)® N can be written 



as 



M-i h 



<g)N 



(36) 



fc=0 a=l 



where Cfc a are of the form cu a 



n 



-j=o 1 Pj 1 , and r$ are 
positive integers (corresponding to the number of times 



Xj € (0, . . . , d— 1) appears in \k, a)) satisfying yj • rj = N 
and \^2ijfj) = fc- Moreover, by ZM-invariant 

\ / mod M 

unitary operations we can transform 
Eq y/ck~^\k,a) 



(37) 

V 2^q C k,a 

to the standard state |fc) G M^® ® J\[(® . This transfor- 
mation brings \ip)® N 



to the form 

M-l 



= E ifc> , 



where 



Ck 



E 



ro 



fc=0 

N 

■ ■r M -i 



Po° 



TM-l 

■Pm-i > 



(38) 



(39) 



are the multinomial coefficients that arise from the ex- 
pansion (Eft \/Pk\k)) > where terms giving rise to the 
same irrep label fc are grouped together. We note that 
the sum in Eq. (|39|) is taken over integers rj for which 



V /• .V nml V =fc. 

J \ J / mod M 

Note that Eq. (j39j) is similar to Eq. (JO) in the U(l) 
case above with the important difference that yV jrj is 
modulo M. As we are considering finite cyclic groups 
M << N, and in the limit N — > 00 the probability dis- 
tribution {ck} can no longer be approximated with the 
normal distribution. 

The coefficients Ck can also be written as 



Ck 



M-l 

E • 

TTli— 



M-l 

■ E 

m N — 



(40) 



where m = Ei TO i- I n order to simplify calculations in- 
volving the discreet probability coefficients {c^}, we use 
the discreet Fourier transform to re-write Eq. (|40|) as 



Ck 



M-l 



n=0 



where 




Pn 



with < r n < 1 and the phase 
Eq. (|4Tj) can be written as 



(41) 



(42) 



€ [0, 27r). Since z = 1 



M-l 




M 



^ + A fc ), (43) 
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where Afc must be real since c k are real. Moreover, 
using the triangle inequality |Afc| < E 



M-li 



As 

1 < n < M - 1, and ^^oPm = 1, where p m < 
1, Vm e (0, . . . , M — 1), there exists < s n < 1 such 



that |r n e 



i0„ 



Therefore, \z r . 



< s 



N 



Denoting 



N 

max' 



Smax = max{s„} it follows that |Afc| < (M — l)s 
and in the limit iV — > oo, |Afc| goes exponentially to zero 
for all k, which also implies that as TV — > oo, c k — > 1/M. 
Indeed the set of states 



T{g) 



l 

M 



M-l 
fc=0 



I*} 



.9 = 0, 



M-l 



(44) 

where |+) = T(g = 0) |+), arc optimal resources if Alice 
and Bob lack a shared frame of reference for Zm- Bob 
can perfectly distinguish the states in Eq. (|4"4"f and learn 
Alice's reference frame. For example, if Alice and Bob 
lack a chiral frame, associated with Z 2 , then the states 
|±) = l/\/2(|0) ± |1)), encode all the information about 
Alice's reference frame. If Bob detects |+) then he knows 
that his and Alice's chiral frames are aligned, else they 
are anti-aligncd. 

Bob's description of the N qudits sent to him by Alice 
is given by 

M-l 

IV>G?)> = (T(g) \i>))® N = J2 V^e^ \k) . (45) 

fc=0 

Due to the lack of a shared reference frame, Bob has com- 
plete ignorance about the element g € Zm ■ As the super- 
selection rule does not forbid us from performing any uni- 
tary on the multiplicity spaces, the state |?/'(^)} <g>JV can 
be embedded in a M-dimcnsional Hilbcrt space. Bob's 
task is, therefore, to extract information about g S Zm 
from a state in an M -dimensional Hilbert space instead 
of a d^-dimensional Hilbert space. 

Suppose Bob's POVM is given by {E y , y € Z M }, 

where E y > 0, with Eyez M E y = I = E^o' l*X*l- 
We would like to quantify how much Bob learns about 
g G Ijm from such a measurement. Denote by X the 
random variable associated with the relative group el- 
ement, x £ Zm, between Alice's and Bob's reference 
frames. That is X — x with uniform probability distribu- 
tion p x = 1/M. Denote also by Y the random variable 
associated with Bob's measurement outcome, y € Zm- 
Using the same reasoning as in Sec. MI Al the accessible 
information per copy obeys 



N 



]0 < H({c k }) 



N 



(46) 



where H({ck}) is the Shannon entropy of the probability 
distribution {cfc}. Using Eq. (j43|). the latter reads 



1 M_1 /I \ 

tf({cU) = -^£(l + A fe )log -(1 + A fe ) 



(47) 



As Afc are small, we can use the Taylor expansion for the 
logarithm. Thus, noting that Efcl^ A fe = 0, Eq. g7]) 
can be written as 



H({c k }) = log M 



1 



M-l oo 



Mln 2 



fe=0 n=2 



a; 



n(n — 1) 



(48) 

Note that H ({cj,}) is equal to logM with a correction 
that, for large N, goes exponentially to zero (recall that 
the Afc's go exponentially to zero). We now find out the 
dominant part of this correction. 
First, note that 



M-l M-l 



M-l 



Ea?=E e 



n.m— 1 
M-l M-l 



A k = E E e M ZnZmZi 

k k—0 n,m,/— 1 

M-l 

= M Z„Z m ZM-( m +„), (49) 



and similar expressions can be found for ^ fc A£ for 
n > 3. Writing the complex numbers z n as in Eq. (|42[) . 
Eq. (|4"9")l becomes 



M-l 



E A ^ = M E r " 

k n 

E A fe = M 



2N 



M-l 



x E ( r nr m r M -( m+n ) ) N cos (N(9 n + e m + 9 M -(m+n))) 

n,m— 1 

(50) 

As the sums in Eq. (|50j) arc over terms that are very 
small, we focus here only on the dominant terms with 
the maximum value of r„ . We therefore define 



S = {l\n = r max } ; r n 



max 

=1,...,M-1 



M-l 



E e' 2 « m p r , 



to be the set of all integers, I, for which the magnitude 
of zi (see Eq. (|42]) ) is maximum. 

While the dominant terms in the first sum of Eq. (|50|) 
are proportional to r™ x , the second sum is exponentially 
smaller than r™ x . Similarly, for any n > 2 the sum 
Efc A^ is exponentially smaller than 



„2N 



Therefore, 



Eq. (|48j) can be written as 



H({c k })= log M 



„2N 




(51) 



where r is some positive number smaller than r max , and 
\S\ denotes the size of S. Note that the maximum 
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H ({cfe}) can be is logM, and this maximum is achieved 
if and only if \ip) in Eq. (|3"5j) is one of the optimal re- 
source states in Eq. (|44|) . It follows that the regularized 
ZM-asymmetry goes to zero in the limit N — > oo. 

Just as in the U(l) case we need to modify the Zm- 
asymmetry so that it scales linearly in N. This is 
achieved by defining the linearization function, C : 1Z — > 
K to be d|| 

C(x) = -log(logM-a;). 

As this is a monotonically increasing function it follows 
that 

C(lZ\X:Y)) < £(A Zm ((MM)®")) _ 



In the following theorem we show that in the limit 
TV —> oo, the inequality in Eq. (f5"2")) is saturated. 

Theorem 2 Lei \tp) = ^^Tq 1 y/Pk\k) as in ^ ©• 
Then, for G — "Lm 

RgW) = A% e9 \iP) = -21ogr max , 



where 



n<E{l,2,...,M-l} 



M-l 

rn— 



Proof. Let Bob's POVM elements be given by E y 
\ e v)( e v\: where 



M-l 



e m 



(53) 



fe=0 



Note that E aS z M E v = 1 = EHq 1 \ k )( k l We wil1 sll0w 
that the measurement in Eq. (|53"|) maximizes H^ N >(X : 
Y) given by 

where the joint probability distribution p[x,y) can be 
calculated using Bayes' rule p(x, y) = p(y\x)p(x) , and 



p{y\x) = \(e(y)\ip(x))\ 2 
Substituting Eqs. (j45|53j) into Eq. ((55j) gives 

A/-1 

M 

fc,(=0 

2 



(55) 



j M-l 



1 

M 



c fe qe 

fc,;=o 

M-l 
fe=0 



(56) 



From the equation above we see that p(y\x) = p{x\y). 
Therefore, the probability that Y = y is given by 



M-l 



M-l 



Pi 



Hence, Eq. (j5"4")) reduces to 

M-l 

M 



M-l 

HW(X :F)=logM+— £ pCvl^logOj^ls)), 



(58) 

and using Eq. (|43[) the conditional probabilities, p(y|a;), 
maybe written as 



M-i 



V(l + e«), (59) 



k,l=0 



where eu = Afe + A; + 2AfcA;. As eki is small and second 
order in A, expanding the square root in Eq. (|5^|) to 
second order in eki gives 

i M - 1 / 1 

... 1 V"^ .2ir(fc-0(s-i,) / 1 

P(z/W = jfi }2 e M ( 1 + 2 (Afc + Al) 

k,l=0 ^ 

-i(A2 + A?) + iA fc A«)+0(62,). (60) 



As p(y\x) = p(x|y), and X^lo* A fc = 

M-l 

4M~ 



fc,Z=0 







if x = y 



h E e ' 2 '~ 



and Eq. (|60|) can be written, after some algebra, as 



(61) 



M-l 



PW^l-^E A 2 fc + 0(A|) 



fe=0 



(62) 



Using the same arguments as in Eqs. (|48M51[) above, 
Eq. (f62|) can be written as 



r 2N ! ( 

p(x\x) = 1 - MSI +0 



(63) 



We now break the mutual information, Eq. (|58p . into 
two terms 



M-l 



H^(X :Y)=logAI + jjJ2 P(z\x) log(p(x|x)) 



a=0 



^p(j/|x)log(p(y|a;)) 



(64) 



x>y 



9 



Using Eq. (|63|) . the approximation (1 — x)log(l — x) = 
1572 (— x + 0(x 2 )), and noting that the terms in the first 



sum of Eq. (|64|) arc independent of x, we obtain 



M 



^ M-l 

- p(x\x)logp( 

x=Q 

2N ( 

\s\ + o 



x\x) 



41n2 



The second sum in Eq. ([54")) reads 




(65) 



2 \ 

— 22p(y\x)log(p(y\x)) = —J2\z x _ y \ 2 \og 



\Zx-V? 



x>y x>y 

Denoting n = x — y and noting that ^ 
2 



(66) 



E^ii 1 Eyio 1 Eq. ([66]) becomes 



z>2/ 



^ ^2p(v\ x ) log(p(y\x)) = 

x>y 
M-l 

- £(A/-n)|z„| 2 (log|z„| 2 -2). (67) 



2M 



n=l 



Plugging Eqs. ([551 E3) into Eq. ([Ml) gives 



H {N \X : Y) = logM 




41n2 



M-l 



J^£(M-n)|z„| 2 (log|z„| 2 -2) 



(68) 



As only the largest |z„|'s will contribute significantly to 
the mutual information, Eq. ([55]) reduces to 



HW(X : Y) = logM 



„2W 



|S| 1 



41n2 M 



-Wlog(r- max ) 
M 



Denoting by D ee Esgs A ( f M s) , Eq. {55]) becomes 



H(*)(x : y) = logM 



^ + D(l-iVlogw ) + 0^- 




Finally, linearizing both the mutual information and 



the Zjvf-asymmetry yields 

c(a Zm ((|v>XVI) 8JV ) = 



log[i^ + 



21n2 



-2N\ogr n 



C(H {N \X : y)) = -lo 




£>(l-iVlogr max ) 



27V log \ 



(71) 



Dividing both quantities in Eq. (|71|) by JV and taking 
the limit A — > oo, one notes that the first term in both 
quantities tends to zero. Thus 



lim 



TV 



= lim 



C(H( N \X : y)) 



AT 



-21ogr n 



This completes the proof. 



(72) 



□ 




Thus the alignment rate is equal to the regularized, 
linearized Z^-asymmetry In the next section we show, 
somewhat surprisingly, that the additivity of R G (tp) does 
not hold for all finite abelian groups. 



IV. SUPERADDITIVITY OF RaW 

The G-asymmetry given in Eq. ([I]) is an ensemble 
frameness monotone 0, H[, i.e. it docs not increase on 
average under G-invariant operations. However, the reg- 
ularized, linearized G-asymmetry, (see Eq.([5])), is 
not necessarily an ensemble monotone (as was shown for 
the case where G = Z2 in Q). Nonetheless, as the lin- 
earization function is monotonically increasing, 
must be a deterministic frameness monotone. That is, 
Aq C9 ^ , docs not increase under deterministic G-invariant 

operations (see Q for more details) . As such Aq 69 ^ quan- 
tifies how well a quantum state can serves as a token of 
the missing reference frame. 



In addition, from its definition, A 



(reg) 



ditive; i.e. A% eg) {^ 2 ) 



A K G 9 '(ip) for G = 17(1) and G 



Z 



AI- 



lS weakly ad- 
As R G (i>) = 
it follows that 



R G (ip) (for G = £7(1) or G = 1>m) is also a deterministic 
frameness monotone that is weakly additive as one would 
intuitively expect. The question we address in this sec- 
tion is whether R G is also strongly additive; that is, for 
any two pure states \ip) and \<p) is it true that 



r g {^®4>) = r g {4>) + R G {<t>) ? 



(73) 



In the case where G = £7(1) Eq. ([73"]) is true. Indeed, 
we have seen in the previous section that for G = £7(1), 
the alignment rate iJj/m^) = AirVty), where V(tp) is 
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the variance of the state \ip). It was shown in [J] that the 
variance is strongly additive as V(tp <E> </>) = V(tp) + V(<fi) 
for any two states \ip), \<j>). Note that Ru(i) (VO is strongly 
additive because it is equal to the variance. One cannot 
infer the strong additivity of Run) (ip) from its definition 
without the explicit calculation of the previous section. 

In the resource theory of pure bipartite entanglement, 
a similar situation occurs. The entanglement cost is de- 
fined as the rate at which one can convert, by local means, 
many copies of pure bipartite singlets to many copies of 
another bipartite state p AB (which we will call the tar- 
get state). Therefore, by definition, the entanglement 
cost is weakly additive under tensor product of the same 
bipartite state. If the target state is a pure bipartite 
state, then the entanglement cost rate is given by the 
entropy of entanglement. Since the latter is defined as 
the von-Neuman entropy of the reduced density matrix 
TiB\ip AB )(ip AB \, it follows that the entanglement cost 
rate is also strongly additive in the case of pure bipar- 
tite states. Moreover, it was believed for quite sometime 
that the entanglement cost is also strongly additive under 
tensor product of two mixed bipartite states. Remark- 
ably, this (somewhat intuitive) additivity conjecture was 
proved to be false in a recent paper by Hastings [24[. 

It is therefore natural to ask if Rq is also additive 
under tensor product of two distinct mixed states. In this 
paper, however, we will not try to answer this question. 
Instead, we now show that for some groups, Rq is not 
strongly additive even under the tensor product of two 
(distinct) pure states. 

Suppose Alice and Bob lack a shared frame of reference 
associated with the group 1m- Consider two resource 
states (or bounded-size quantum reference frames Q) 

W = Efei^o 1 y/Pk\k) and l^) = Y.k=n s/Vk\ k ) (these 
resource states serve as a token for the missing reference 
frame). From Theorem [5] we have 



r(IV')) = -21ogr max and Rz M {\4>)) = —2 log Z„ 



where 



max 

ig{l,...,M-l} 



'max — max 

ne{l,...,M-l} 



M-1 

e 1 ^ 1 Pr 

m=0 
M-1 

^2 e 2 ^ q„ 

m=0 



We now calculate Rz M (\ijj) (g> | </>)). Up to i?M-mvariant 
unitaries, \ip) ® \4>) can be written as 



M-1 



fc 1 ,& 2 =0 k 

(74) 



of the coefficients Ck, one obtains 

A/-1 M-1 

m— m— k\+k 2 —ra 



I 2 Jre (fc 1 +fc 2 ) 

e M Pk t qk 2 



(75) 

Noting that E^o Z kl+k2 = m = £^o £^o> E ^ C3 
reduces to 

M-1 ^ M-1 

u« = e^rp kl ]T e LJ ^q k2 = r n l n e l(6n+,pn) 



fei =o 



k 2 =0 



, (76) 

where r n and l n are the absolute values of the Fourier 
transforms of {p k } and respectively. We therefore 

get 



Rz u {i>®4>) 



max (— 21ogr„ 

n£{l,...,M-l} 

> -2 log r max - 2 log l ma 

= RzM) + %W ■ 



21og/„) 




(77) 

Hence, R% M is not strongly additive in general. For the 
case where M = 2, R% M is strongly additive since there 
is only a single n, namely n = 1. For the case where 
M = 3, R% M is again strongly additive as there are only 
two values for n, which turn out to satisfy lo\ = lo 2 and 
thus |wi| = |cl>2| • However, for M > 4, R% M is super- 
additive as the following example shows. 

Consider the case where Alice and Bob lack a shared 
frame of reference for Z4 and Alice has the states 



(78) 



Computing the Fourier transforms one obtains r% — r% = 
0.113, r 2 = 0, and h = l 3 = 0.07, l 2 = 0.3. Thus, 
r max = n = 0.113, and / max = h = 0.3. Moreover, 
\ui-l\ = 0.008, \u 2 \ = and |cj 3 | = 0.008. We therefore 
have |w max | = fih which is smaller than r max ^ max . Thus, 
R%i ( I i>) ® 1 4>) ) is strictly greater than i?z 4 +R Zi ( | </>) ) . 

In order to understand the meaning of the super- 
additivity of Rg, suppose that Bob holds many copies 
of two resource states and \<j>). In particular, con- 
sider the state \ip)® N ® 10)®^, where N > 1. In or- 
der to learn Alice's reference frame, Bob performs mea- 
surements on the resource states sent to him by Alice. 
The super-additivity of Rq indicates that in order for 
Bob the learn the most about Alice's reference frame, he 
should perform a joint measurement on the full system 
\ip)® N (gi \cj)) <g ' N 7 rather than two separate joint measure- 
ments, one on \^p)® N and the other on \4>}® N ■ 



CONCLUSION 



where = ^ p kl q k2 1 an d the sum is over all ki , k 2 such 
that ki + k 2 = knxodM ■ Computing the Fourier transform 



To summarize, we have derived an information the- 
oretic, operational interpretation for the G-asymmetry 
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for the case of a phase reference, and a reference frame 
associated with a discreet cyclic group of M elements, 
Zjvf. In particular, we have shown that the alignment 
rate, Rc(iJj), in a phase alignment protocol associated 
with G = U(l), and an alignment protocol associated 
with a finite cyclic group of order M, Zm, is equal to the 
regularized, linearized G-asymmctry, A£S S (?/>)• As the G- 
asymmetry is equal to the Holevo bound, our result im- 
plies that for reference frames associated with G = U(l) 
and G = Z^, the linearized Holevo bound is asymp- 
totically achievable. We are willing to conjecture that 
Rg = A G eg ^ for all finite or compact Lie groups. 

The additivity of Ra{ip) was discussed in Sec. IIV[ 
where it was shown that RgO-') is both weakly and 
strongly additive for G = U(l), G = Z2, and G = Z3, but 
only weakly additive for finite cyclic groups, Zm, for M > 
4. For the latter, we proved that Rg is super-additive. In 
the case of finite groups however, there exists a resource 
state, denoted here by |+), which completely elevates the 
restrictions that follow from the lack of a shared refer- 
ence frame. It is therefore the ultimate resource Bob can 
hold. It turns out that up to Z^-invariant unitary oper- 
ations, \ip)® N approaches the ultimate resource state |+) 



in the limit N —> 00. Hence, it follows from Eq. ([5"lj) for 
example, that the super-additivity of Rz M (ip) indicates 
only an exponentially small gain of reference-frame in- 
formation in the performance of a joint measurement on 
the full system, \ip)® N ® \<f>)® N , rather than two separate 
joint measurements on \tp)® N and \<fi)® N ■ It is there- 
fore left open if there are non-finite compact Lie groups 
for which Rq is super-additive. Such examples, if exist, 
will have a more significant gain (i.e. not exponentially 
small) of reference-frame information in the performance 
of a joint measurement on the full system, \yj}® N <g) \</>}® N , 
rather than two separate joint measurements on \yj)® N 
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